#include<iostream>
#include<string>
using namespace std;


class Solution {
public:
    int romanToInt(string s) {
        int ans = 0;
        int len = s.size();
        for (int i = len - 1; i >= 0; i--) {
            if (s[i] == 'I') {
                ans++;
            }
            else if (s[i] == 'V') {
                ans += 5;
                if (i - 1 >= 0 && s[i - 1] == 'I') {
                    ans--;
                    i--;
                }
            }
            else if (s[i] == 'X') {
                ans += 10;
                if (i - 1 >= 0 && s[i - 1] == 'I') {
                    ans--;
                    i--;
                }
            }
            else if (s[i] == 'L') {
                ans += 50;
                if (i - 1 >= 0 && s[i - 1] == 'X') {
                    ans -= 10;
                    i--;
                }
            }
            else if (s[i] == 'C') {
                ans += 100;
                if (i - 1 >= 0 && s[i - 1] == 'X') {
                    ans -= 10;
                    i--;
                }
            }
            else if (s[i] == 'D') {
                ans += 500;
                if (i - 1 >= 0 && s[i - 1] == 'C') {
                    ans -= 100;
                    i--;
                }
            }
            else if (s[i] == 'M') {
                ans += 1000;
                if (i - 1 >= 0 && s[i - 1] == 'C') {
                    ans -= 100;
                    i--;
                }
            }
        }
        return ans;
    }
};